1	0	-1
2	0	-1
3	0	1161
4	1	1162
5	1	701
6	0	1312
7	0	962
8	1	751
9	1	771
10	0	761
11	1	821
12	1	922
13	1	771
14	1	681
15	0	571
16	1	691
17	0	781
18	1	771
19	1	440
20	0	761
21	1	541
22	0	631
23	1	510
24	1	701
25	0	731
26	1	661
27	1	671
28	0	681
29	1	600
30	1	390
31	0	661
32	1	631
33	0	771
34	1	561
35	1	560
36	0	591
37	0	701
38	1	531
39	1	541
40	1	451
41	1	360
42	0	520
43	1	401
44	0	530
45	1	330
46	0	511
47	0	371
48	0	441
49	0	501
50	1	500
51	0	491
52	0	330
53	1	341
54	0	380
55	1	460
56	1	471
57	1	471
58	1	310
59	0	481
60	1	461
61	1	351
62	1	331
63	1	520
64	1	601
65	0	500
66	1	391
67	0	451
68	0	711
69	1	480
70	0	621
71	1	361
72	1	451
73	1	371
74	0	1202
75	0	822
76	1	490
77	0	601
78	0	370
79	1	601
80	0	621
81	1	620
82	0	401
83	1	541
84	0	450
85	0	540
86	1	511
87	1	581
88	0	470
89	1	431
90	0	491
91	1	761
92	0	781
93	0	480
94	0	621
95	1	491
96	1	491
97	1	471
98	1	721
99	1	511
100	1	751
101	1	841
102	1	541
103	0	551
104	1	521
105	1	521
106	0	551
107	0	591
108	1	460
109	1	481
110	1	541
111	1	401
112	0	541
113	1	401
114	1	380
115	0	671
116	0	621
117	1	270
118	1	410
119	1	651
120	0	391
121	0	781
122	1	370
123	1	301
124	0	521
125	1	491
126	0	401
127	1	431
128	0	521
129	0	651
130	1	590
131	1	541
132	1	581
133	1	260
134	1	480
135	1	330
136	1	280
137	0	861
138	1	340
139	0	391
140	1	450
141	1	340
142	0	431
143	1	601
144	1	381
145	1	350
146	0	481
147	1	631
148	1	480
149	0	251
150	0	220
151	0	200
152	1	200
153	1	290
154	0	431
155	1	250
156	0	411
157	0	341
158	0	451
159	0	351
160	0	500
161	0	430
162	1	371
163	1	340
164	1	451
165	0	391
166	0	400
167	1	350
168	0	321
169	1	410
170	1	571
171	1	391
172	0	410
173	0	431
174	1	411
175	1	460
176	1	481
177	1	310
178	0	541
179	0	520
180	0	420
181	1	310
182	1	271
183	0	721
184	0	491
185	1	330
186	1	381
187	1	321
188	1	521
189	1	420
190	1	561
191	1	260
192	1	360
193	1	331
194	1	441
195	1	260
196	1	431
197	1	380
198	1	390
199	0	571
200	1	480
201	0	821
202	0	-1
203	1	391
204	0	441
205	0	521
206	0	521
207	0	391
208	0	410
209	1	350
210	0	501
211	1	481
212	0	451
213	1	340
214	1	340
215	0	531
216	0	610
217	0	520
218	0	781
219	0	1142
220	0	841
221	0	591
222	1	380
223	0	490
224	1	591
225	0	300
226	1	511
227	0	370
228	0	450
229	1	471
230	0	451
231	0	411
232	0	241
233	1	391
234	1	541
235	0	401
236	0	470
237	1	671
238	1	601
239	1	561
240	0	902
241	0	471
242	1	631
243	1	892
244	1	942
245	0	420
246	1	120
247	0	190
248	0	461
249	1	340
250	1	341
251	0	10
252	1	631
253	0	481
254	1	420
255	1	501
256	0	230
257	0	50
258	0	520
259	1	581
260	1	450
261	1	271
262	0	461
263	1	551
264	0	351
265	1	431
266	1	451
267	1	421
268	0	341
269	1	260
270	1	310
271	1	411
272	0	530
273	1	521
274	1	260
275	1	340
276	1	320
277	1	521
278	1	500
279	1	581
280	1	380
281	1	411
282	1	391
283	1	511
284	0	440
285	1	471
286	1	320
287	0	230
288	1	381
